package com.sicheng.lc.lc笔试.广联达;

/**
 * @author zsc
 * @version 1.0
 * @date 2022/8/31 21:48
 */
public class 最多的人 {
    /**
     * 水平的列车上有n个座位，从左到右座位号为1,2,...,n。现在有m条规定，每条规定的形式如下：从座位l到座位r，不多于x个人乘坐。在满足所有规定的前提下，该列车最多能乘坐多少人？
     *
     *
     *
     * 输入描述
     * 首先输入两个整数n,m（1≤,n,m≤10^5），表示有n个座位，有m个规定。 然后输入m行，每行三个整数l,r,x（1≤l≤r≤n,1≤x≤r-l+1），表示从座位l到座位r，不多于x个人乘坐。
     *
     * 输出描述
     * 输出一个整数s，表示最多能乘坐s人。
     *
     *
     * 样例输入
     * 10 3
     * 1 4 2
     * 3 6 2
     * 10 10 1
     * 样例输出
     * 8
     *
     * 提示
     * 用1表示有人乘坐，0表示空位，一种最优的方式为1100111111，可以乘坐8人。
     */
}
